int solve(char *str) {
	int i = 0, j = 1, l, n = strlen(str);
	while (i < n && j < n) {
		for (l = 0; l < n; l++)
			if (str[(i + l) % n] != str[(j + l) % n]) break;
		if (l >= n) break;
		if (str[(i + l) % n] > str[(j + l) % n]) i = i + l + 1;
		else j = j + l + 1;
		if (i == j) j = i + 1;
	}
	if (i < j) return i;
	return j;
}
